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Dear Sic: 

In accordance with _'S7 CF.R. §41.41, Appellant's attorney hereby submits the Reply Brief of 
Appellant in response to the Examiner's Answer dated July 26, 2007 for the above-identified 
application. 

No fee is required for filing this Reply Brief, However, the Office is authorized to charge any 
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L ARGUMENTS 

In the Answer, the E&arrtiner essentially reiterates the prior rejections, albeit with additional 
remarks. In this regard, this Reply Brief of Appellant incorporates by reference herein the entirety of 
the previously filed Brief of Appellant. Moreover, additional arguments are also presented below. 
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A. Arguments directed to the first grounds for rejection: Whether claims 1.3-4. 11.13- 
.1.4, 21, and 23-24 are anticipated under 35 U.S.C §1 02(e) bv U.S. Publication No. 
2003/0088558 (Zahaiinudftlds). 

1. Claims 1, 11 and 21 

With regard to independent claims 1 7 11 and 21, the Examiner's Answer restates the 
rejections of the final Office Acdon. Consequently, the Reply Brief of Appellant incorporates by 
reference herein the entirely of the arguments in the previously filed Brief of Appellant. 

2. Claims 3. 13 and 73 

With regard to dependent claims 3 7 13, and 23, which recite that the statistics of the one or 
more automatic summary tables are used to improve a combined selectivity estimate of one or more 
predicates of the query, the Examiner's Answer restates the rejections of the final Office Action. 
Consequently, the Reply Brief of Appellant incorporates by reference herein the entirety of the 
arguments in the previously filed Brief of Appellant, 

3. Claims 4, 14 and 24 

With regard to dependent claims 4, 14, and 24, which recite that the predicates are applied by 
one of the automatic summaLy tables, these claims stand or fall with claims 3, 14 and 23. 

B. Arguments directed to the second grounds for rejection: Whether claims 5-1 0. l5-20 r 
and 25-30 are obvious under 35 U.S.C. $103(2} over U.S. Publication No. 
2003/0088558 rZaharioudaltisl in view of U.S. Patent No. 6.496.819 (Bello). 

1. Claims 5. 15 and 25 
With regard to dependent claims 5, 15 and 25, which recite that the selectivity estimate 
comprises a ratio of a cardinality of the automatic summary table to a product of cardinalities of base 
tables referenced in the automatic summary table and the query, the Examiner's Answer restates the 
rejections of the final Office Action, but also includes a citation to a new location in Bello, namely 
coL 10, lines 11-19, as well as the originally cited location in Bello, namely col. 10, lines 45-65. These 
portions of Bello ate reproduced below: 

Bello: coL 10. lines 11-19 factually, lines 8-18} 

Various criteria may be used during this pruning process. For example, one 
possible pruning criteria may be that at least one of the tables referenced in the 
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received query must be a base table of the materialized view. Based on this criteria, a 
materialized view that has base tables A, B, and C would qualify as a "possible 
materialized view" with respect to a query that requires a join between rabies A and 
D. On the other hand, a materialized view that has base tables B 3 C and E would not 
qualify as a "possible materialized view" with respect to a query that requires a join 
between tables A and D. 

Bello; col. 10. lines 45-65 factually, lines 4S-67) 

According to one embodiment of the invention, the query reduction factor 
for a materialized view is the ratio of (1) the sum of the cardinalities of matching 
relations in the query that will be replaced by the materialized view ro (2) the 
cardinality of the materialized view. When use of the materialized view requires a join 
back, then the query reduction factor is adjusted to take into account the overhead 
associated with the join back. This is simply one example of how the query reduction 
factor may be detennined. The present invention is not limited to any particular 
query reduction factor calculation. 

At step 216, the query reduction factor for the materialised view being 
processed is compared to the highest previously calculated query reduction factor 
(the query reduction factor of the "current best materialized view"). If the query 
reduction factor for the materialized view being processed h greater than the highest 
previously calculated query reduction factor, then the materialized view being 
processed becomes the new "current best materialized view" (step 218) and control 
passes back to step 202. Otherwise, the materialized view being processed is 
removed from consideration (step 230) and control passes back to step 202. 

The above portions of Bello merely disclose the use of pruning criteria for determining the 
eligibility of materialized views, as well as a query reduction factor, which is the ratio of (1) the sum 
of the cardinalities of matching relations in the query that will be replaced by the materialised view 
to (2) the cardinality of the materialized view. 

However, the query reduction factor is not the same as the selectivity estimate, which 
comprises a ratio of the cardinality of the automatic summary table to the product of cardinalities of 
base tables referenced in the automatic summary table and the query. Instead, these are completely 
different values. 



2. Claims 6. 16 and 26 
With regard to dependent claims 6, 16 and 26, which recite that zero or more predicates of the 
query are applied by one of the automatic summary tables and wherein the remaining predicates are 
eligible to be applied on the automatic summary table, the Examiner's Answer restates the rejections 
of the final Office Action, but also includes a citation to a new location in Bello, namely col. 8, lines 
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62-67, as well as die originally cited location in Bello, namely col 10, lines 20-45. These portions of 
Bello are reproduced below: 

Bello: col. 8. lines 62-67 

For example, assume that a query contains the join A><B><C->D and a 
materialized view definition contains the join A><B><E. Under these conditions, 
the join AxB is the common section, the joins B><C and C->D belong to the 
query delta, and the join B><E belongs to the materialised view delta, 

Bello: col. 1Q. lines 20-45 

Steps 202 and 204 form a loop in which each materialized view in the set of 
possible materialised views is processed- During the processing of each materialized 
view, the database server determines whedier the materialized view is acrually eligible 
to be used in a rewrite of the received query, and if so, die relative benefit gained by 
using that particular materialised view. Specifically, at step 202, it is determined 
whether any "possible materialized views" are left to be processed. If all possible 
materialized views have been processed, control passes to step 220. Otherwise, 
control passes to step 204. 

At step 204, an unprocessed possible materialized view is selected. At step 
206, it is determined whether the selected materialized view is eligible for use in 
rewriting the received query. If the selected materialized view is not found to be 
eligible, control passes to step 230, and the materialized view is removed from 
consideration. From step 230, control passes back to step 202, 

If the selected materialised view is found to be eligible at step 206, control 
passes to step 214. At step 214, a "query reduction factor" is computed for the 
materialized view currentiy being processed, The query reduction factor is a value 
that estimates how useful it will be to access the materialized view to process the 
received query. The higher the query reduction factor, the greater the estimated 
benefit of using the materialized view to process the query. 

The above portions of Bello merely disclose that a query and materialized view may have a 
common section as well as deltas (differences), and that a database server determines whether a 
materialized view is eligible to be used in a rewrite of a query. 

However, this determination does not include a determination whether zero or more 
predicates of the query are applied by one of the automatic summary tables and the remaining 
predicates of the query arc eligible to be applied on the automatic summary table. Instead, these are 
completely different determinations. 
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3. Claims 7. Hand 27 

With regard to dependent claims 7, 17 and 27, which recite that a predicate is eligible to be 
applied on the automatic summary table if k can be evaluated using the output columns and expressions 
of the automatic summary table, these claims stand or fall with claims 6, 16 and 26. 

4. Claims 8. 18 and 9ft 

With regard to dependent claims 8, 18 and 28, which recite determining a subpredicace 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary tabic;, the Examiner's Answer omits the rejections of the final Office Action, 
but uses citations to new locations in Bello, namely col. 19, lines 40-55, as compared to the originally 
cited location in Bello, namely col. 10, lines 30-36. These portions of Bcllo are reproduced below: 

Bello: col. 1 9. lines 40-55 factually, lines 36-54^ 

Because rows from fact 900 may be produced more than once during the 
join, they may be counted more than once during the aggregation. Hence, the 
resulting aggregate values are not accurate. For example, the actual sum of sales for 
stores 1, 2 and 3 are $12, J18 and $12, respectively. However, the values in the 
sumsaltis column of summary table 904 for stores 1, 2 4 and 3 are $24, 54, and $12, 
respectively. 

FIG. 9C illustrates a summary table 906 diat is generated by the summary 
tabic definition (D2): 

ST (store, sumsales, sedingfactor, city): 
select fact,store, sumffact.sales), 

count(distinct decode(deraiLrowid, null, T, fact.store .parallel. detaiLrowid)) 
detail, city 
from fact, detail 

where fact.store=detaiLstore (+) 
group by fact.store, detaiLcity; 

The above portions of Bello merely disclose that aggregate values may be incorrect because 
rows are counted more than once during a join. 

However, nothing in the cited portions of Bell teach or Suggest detennining a subpredicate 
combined selectivity esrimare of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

5. Claims 9. 19 and 29 
With regard to dependent claims 9, 19 and 29, which recite that a cardinality ratio comprises a 
ratio of a cardinality of the automatic summary cable to a product of cardinalities of base tables 

5 

30571 ,272USU1 

PAGE 8/11 * RCVD AT 9/2612007 6:53:11 PM [Eastern Daylight Time] * SVR:USPTO€FXRF«6/18 1 DNIS:2738300 ■ CSiD:+1310641879S ' DURATION (mm-ss):0348 



09-26-2007 04:00PM FROM-Gatas & Cooper LLP 



+13106418798 



T-711 P. 009/011 F-345 



referenced in the automatic summary cable and the query, the Examiner's Answer restates the 
rejections of the final Office Action, but also includes a citation to a new location in Bello, namely 
col. 10, lines 11-12, as well as die originally eked location in Bello, namely col. 10, lines 45-65. These 
portions of Bello are reproduced below: 

BeUo: col 10, lines 11-12 (actually, lines 8-1 ff) 

Various criteria may be used during this pruning process. For example, one 
possible pruning criteria may be that at least one of die tables referenced in the 
received query must be a base table of the materialized view. Based on rhis criteria, a 
materialized view that has base tables A, B, and C would qualify as a "possible 
materialized view" with respect to a query that requires a join between tables A and 
D. On the other hand, a materialized view chat has base tables B, C and E would not 
qualify as a "possible materialized view" with respect to a query that requires a join 
between tables A and D. 

Bello: col. 10. lines 45-65 (actually, lines 45-67) 

According to one embodiment of the invention, the query reduction factor 
for a materialized view is the ratio of (1) the sum of the cardinalities of matching 
relations in the query diat will be replaced by the materialized view to (2) the 
cardinality of the materialized view. When use of the materialized view requires a join 
back, then the query reduction factor is adjusted to take into account the overhead 
associated with the join back* This is simply one example of how the query reduction 
factor may be determined The present invention is not limited to any particular 
query reduction factor calculation. 

At step 216, the query reduction factor for the materialized view being 
processed is compared to the highest previously calculated query reduction factor 
(the query reduction factor of the "current best materialised view 7 "). If the query 
reduction factor for the materialized view being processed is greater than the highest 
previously calculated query reducdon factor, then the materialized view being 
processed becomes the new "current best materialized view" (step 218) and control 
passes back to step 202. Otherwise, die materialized view being processed is 
removed from consideration (step 230) and control passes back to step 202, 

The above portions of Bello merely disclose the use of pruning criteria for determining the 
eligibility of materialized views, as well as a query reduction factor, which is the ratio of (1) the sum 
of the cardinalities of matching relations in the query that will be replaced by the materialized view 
to (2) the cardinality of the jnaterialized view. 

However, the query reduction factor is not the same as the cardinality ratio, which comprises 
a ratio of a cardinality of the automatic summary table to a produce of cardinalities of base tables 
referenced in the automatic summary table and the query. Instead, these are completely different 
values. 
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6. Claims 10. 20 nnH fln 
With regard to dependent claims 10, 20 and 30, which recite that the selectivity estimate 
comprises a product of the subpredicate combined selectivity estimate and the cardinality ratio, the 
Examiner's Answer restates the rejections of the final Office Action, but also includes a citation to a 
new location in Bello, namely col 10, lines 11-12, as well as the originally cited location in Bello, 
namely col. 10, lines 45-65. These portions of Bello axe reproduced below: 

Bello: col. 10, line* 1 \A2 factually, lines 8-18) 

Various criteria may be used during this pruning process. For example, one 
possible pruning criteria may be that at least one of the tables referenced in the 
received query must be a base table of the materialized view. Based on this criteria, a 
materialized view that has base tables A, B, and C would quality as a "possible 
materialized view" with respect to a query that requires a join berween tables A and 
D. On the other hand, a materialised view that has base tables B, C and E would not 
qualify as a "possible materialized view" with respect to a query that requires a join 
between tables A and D. 

Bello: col. 10. li nes 45-65 (actually, lines 45-67) 

According to one embodiment of the invention, the query reduction factor 
for a materialized view is the ratio of (1) the sum of the cardinalities of matching 
relations in the query that will be replaced by die materialized view to (2) the 
cardinality of the materialized view. When use of the materialized view requires a join 
back, then the query reduction factor is adjusted to take into account the overhead 
associated with the join back. This is simply one example of how the query reduction 
factor may be determined. The present invention is not limited to any particular 
query reduction factor calculation. 

At step 216, the query reduction factor for the materialized view being 
processed is compared to the highest previously calculated query reduction factor 
(the query reduction factor of the "current best materialized view"). If the query 
reduction factor for die materialized view being processed is greater than the highest 
previously calculated query reduction factor, then the materialized view being 
processed becomes the new "current best materialized view" (step 218) and control 
passes back to Step 202. Otherwise, the materialized view being processed is 
removed from consideration (step 230) and control passes back to step 202. 

The above portions of Bello merely disclose the use of pruning criteria for determining the 
eligibility of materialized views, as well as a query reduction factor, which is the ratio of (1) the sum 
of the cardinalities of matchiag relations in the query that will be replaced by the materialized view 
to (2) the cardinality of the materialized view. 

However, the query reduction factor is not the same as the selectivity estimate, which 
comprises a product of the subpredicate combined selectivity estimate and the cardinality ratio. Instead, 

these are completely different values. 
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IIL CONCLUSION 

In light of the above arguments, Appellant's attorney respectfully submits that the cited 
references do not anticipate nor render obvious the claimed invention. More specifically, 
Appellant's claims recite novel physical features which patentably distinguish over any and all 
references under 35 U-S.C. §§ 102 and 103. 

As a result, a decision by the Board of Patent Appeals and Interferences reversing the 
Examiner and directing allowance of the pending claims in the subject application is respectfully 
solicited. 

Respectfully submitted, 

GATCS & COOPER LLP 
Attorneys for Appellant 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641-8797 



Date: September 26^2007 By:. 

Name': Giforge H. Gates 
Reg. No,: 33,500 

GHG/ 



ame: George H. Gal 
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